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Abstract — We present a stochastic geometry based model, in 
which we investigate the fundamental limitations of wireless 
networks. We derive cut-set bounds on the information theoretic 
capacity of networks of arbitrary Poisson node density, size, 
power, bandwidth, and fading characteristics. In other words, 
we upper-bound the optimal performance in terms of capacity, 
under any communication scheme, that can be achieved between 
a subset of network nodes (contained in the cut) with all 
the remaining nodes. Additionally, we identify four different 
operating regimes, thus confirming previously known scaling laws 
(e.g., in bandwidth and/or power limited wireless networks), and 
extending them with specific bounds. Finally, we use our results 
to provide specific numerical examples. 

I. Introduction 

The investigation of fundamental capacity limits of multi- 
node wireless networks is an open problem in information 
theory which consistently attracts the attention of researchers 
in recent years, as it is a difficult question with great potential 
practical interest. A way to approach the problem is to study 
the more restricted situation where wireless nodes are placed 
according to some spatial distribution (usually 2-dimensional), 
and to assume some specific spatial propagation model. Fur- 
thermore, we can assume that we are interested in the limit 
where the number of nodes tends to infinity and study the 
scaling behavior of the total network capacity. 

In this context, initial investigations focused on scaling 
laws in restricted communication strategies, such as multi- 
hopping [2], providing important insights on the funda- 
mental limits of wireless networks. Several works studied 
information-theoretic scaling laws, independent from the com- 
munication strategy. However, results usually provide only 
an asymptotic order for the network capacity (e.g., Q, 
[8 1). Most importantly, these results provided insights on 
cooperation schemes with almost optimal scaling behavior. 
For instance, (8) shows that dense (i.e., of fixed area and 
increasing density) and extended (i.e., of fixed density and 
increasing area) networks exhibit qualitatively different scaling 
behaviors with regards to the total network capacity (linear 
and sub-linear or square root increase with respect to the 
number of nodes, respectively). In contrast, real networks have 
a fixed area and density and, in this sense, such scaling laws 
are a paradox for practical purposes. This limitation has been 
partially addressed with an insightful extension in [7|, where it 
is shown that important parameters defining the asymptotically 
optimal operating regime of a wireless network are the short 
range and long range signal to noise ratios. 



In this paper, we focus on the derivation of fundamental 
upper bounds on the capacity of such wireless networks. In 
contrast to previous approaches, we rely on an infinite Poisson 
network model, which we analyze using a stochastic geometry 
methodology. Lately, this methodology has been used exten- 
sively to analyze the performance of wireless networks (see |[3j 
for a recent survey). However, the full potential of the Poisson 
point process modeling has not been exploited as regards 
the derivation of information theoretic results. Therefore, this 
paper evaluates the cut-set capacity of cuts of arbitrary size, 
for arbitrary values of all the other network parameters, such 
as the node density, transmit power, channel bandwidth, noise 
spectral density. In other words, we bound the capacity, under 
any communication strategy, that is achievable between a 
subset of network nodes (contained in the cut) with all the 
remaining nodes. This is an interesting problem in its own 
right that has not been addressed in the literature. Moreover, 
cut-set bounds essentially constitute the only powerful tool that 
is currently available to bound wireless network capacities. 

Additionally, instead of working with scaling laws, we 
calculate bounds on the expected cut-set capacities, aver- 
aged over all possible Poisson node configurations. Thus, 
we analyze a meaningful performance measure, such as the 
expected network capacity in the case where the nodes are 
distributed randomly or move slowly (but they remain Poisson 
distributed). This formulation allows us to derive specific 
numeric bounds, and to capture the continuous transitions 
between different operating regimes, complementing previous 
related work. But, we also analyze the asymptotic behavior of 
our bounds (depending on all the parameters), and we confirm 
that our results are in agreement with the previously known 
scaling laws, which can be mapped to different operating 
regimes (as identified in J7), O). 

In Section HU we introduce our network model and we 
discuss our main results, corresponding to the following main 
contributions: (1) we use a stochastic geometry -based method- 
ology in order to calculate a bound on MISO (Multiple Input 
Single Output) capacities in Section |IIIJ (2) we prove our 
general cut-set capacity bound (Theorem [TJ, in Section [IV] 
we analyze the asymptotic behavior, and we identify different 
network operating regimes (Corollary [T}; (3) we provide 
specific numerical examples in Section [V] 

II. Model and Main Results 

Nodes are placed on an infinite plane according to a Poisson 
point process of intensity v, and can transmit at maximum 




Fig. 1. Circular cut partitioning the infinite plane into a disk of radius R 
and the remaining region, and a node at distance r from the cut. 



power P watts. We assume that node positions remain fixed 
during a channel use. The received power decays with the 
distance in power law, with path loss exponent a > 2, and 
is subject to space-time i.i.d. random fading and shadowing, 
denoted with random variable g (where, w.l.o.g., E(g) = 1); 
i.e., for maximum transmit power, the received power at 
distance r from the transmitter equals Pg ■ r~ a . Therefore, 
our model cannot capture non-stationary fading variations with 
time, or the variation of the signal power over short distances 
of the order of the wavelength. The communication channel 
has bandwidth W hertz (the carrier frequency is supposed to be 
much larger than W). The background noise is additive white 
Gaussian (AWGN), with power spectral density watts per 
hertz, i.e., the noise is i.i.d. Gaussian in space and time. 

It is important to note that the i.i.d. fading assumption 
concerns only the factor g by which the power is multiplied; 
our model makes no assumption regarding the signal phases. 
This comes at the cost of less detailed modeling. However, in 
our analysis, this model generality makes our results stronger, 
since we are interested in the computation of upper bounds 
that hold even in the best-case scenarios. 



A. Main Results 

To motivate our approach, let us first consider a point-to- 
point AWGN channel. The channel capacity is given by the 
simple formula: C = W ■ log (l + jm?), with P in this case 
being the received power. Moreover, we identify two operating 
regimes: for low SNR, we have C ~ ^, and the capacity is 
power-limited; for high SNR, we have C ~ Wlogj&r?, and 
the capacity is essentially bandwidth-limited. 

In this paper, we provide such a unified formula, as an upper 
bound on cut-set capacities in Poisson wireless networks. We 
then show that its asymptotic behavior is richer, but not too 
complicated (providing four different asymptotic regimes). 

We consider an approximately circular cut Vr of radius 
asymptotically equal to R, partitioning the plane into two 
regions T>r and 2?^, as depicted in Figure Q] 

We compute an upper bound on the communication rate 
achievable between all nodes in Vr and all nodes in T>^. So, 
we define the cut-set capacity Cr, which corresponds to the 
total capacity between all nodes in Vr and all nodes in V R , 
when all nodes at each side of the cut can cooperate fully. We 
evaluate the cut-set capacity Cr = E(Cr), averaged over all 
possible node position configurations. 



Theorem 1. When vR 2 — > oo, the expected cut-set capacity 
is bounded by C* R < I*, and: 

1* ~ 2ttvW I log (1 + s r ) (R ~ r)dr, 



with s r 



NW 



, and d the critical percolation radius. 



Therefore, Theorem Q~]provides a simple, unified and multi- 
parameter bound on the cut-set capacity. This cut-set bound 
corresponds to an ideal scenario, and always constitutes an 
upper bound, irrespective of the channel characteristics and 
available information; hence, it is not achievable in general. 

The parameter s r — -^z^ r2 ~ a jfft/i corresponds to an upper 
bound on the expectation of the total SNR received at a given 
location from all nodes at range at least r. 

Hence, we can identify different asymptotic scaling laws, 
corresponding to the behavior of s r at the upper (r = R) 
and lower (r = d) limits of the integral (tending to or 
oo). The asymptotic derivations are detailed in Corollary Q] in 
Section [IV] Setting n = irvR 2 (the expected number of nodes 
in the cut) in the latter, we obtain the following asymptotic 
bounds (with a slight abuse of the notation ~, we omit all the 
constants for simplicity): 



Wn log( 

2— -S- P 
n 2 — 

P^ 



!0» 



NW 



s a = u(l) (I) 

s R = o(l), a<3 (II) 

— , a > 3, s d = w(l) (III) 

— — s d = o(l). (IV) 



In words, we identify four different asymptotic regimes. 
When sr = lu(1), the upper bound indicates that the cut- 
set capacity is linear in n and bandwidth-limited (I). When 
S R = o(l), the capacity is power-limited and sub-linear in n 
when a < 3 (II), and both power (long-range) and bandwidth 
(short-range) limited when a > 3 and Sd — w(l) (III). When 
Sd = o(l), the power limitation dominates at all ranges (IV). 
In the two latter cases, the capacity bound is 9(y / n). 

Therefore, with sr corresponding to the long-range SNR, 
and Sd to the short-range SNR, the different cases described 
above essentially map to the operating regimes identified 
in EL derived under a different perspective and methodology 
(here, concerning expected cut-set capacities, with no network 
scaling arguments involved). Accordingly, even though we do 
not compute lower bounds, the relative asymptotic tightness 
of our bounds is established by comparing with these related 
results; the four optimal communication schemes discussed 
in would achieve almost order-optimal scaling performance 
if analyzed in our framework (if the transmission medium is 
sufficiently rich, e.g., in a random phase fading model). 

III. MISO Bound 

Consider a disk of radius r > 0, centered at the location of 
a node A. We denote Q r the total received SNR by node A 
from all nodes outside the disk, i.e., the total received power, 
normalized by the background noise NW. We compute an 
upper bound on the expectation E(Q r ) over all possible node 
configurations. 



Lemma 1. The expectation E(Q r ) of the total received SNR 
from all nodes outside a disk of radius r > is at most: 
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Proof: Assuming that all nodes transmit at maximum 
power P, the expectation can be directly computed by using 
Campbell's theorem [4, p. 28]: 



E(Q r ) < E g f 
Jo 



d(f> / pdp ■ vp 



-a Pg 



NW 



(2) 



applied to the marked Poisson process, generated by the node 
positions and the i.i.d. power fading g. ■ 
The latter upper bound is valid independently of the com- 
munication strategy that will be eventually employed and of 
the actual fading, as it is based on the fundamental power 
conservation limitation. Therefore, we can similarly formulate 
a fundamental upper-bound on the expected Multiple Input 
Single Output (MISO) capacity, when all nodes outside the 
disk of radius r transmit to node A at its center. 

Lemma 2. The expectation over all Poisson node configura- 
tions of the MISO capacity is: 



E(Cf /S0 ) < Wlog(l + s r ). 



(3) 



Proof: From the formula for the AWGN MISO capacity, 
with bandwidth W and total received SNR Q r 0] Ch. 15.3]: 



C 



MISO 



Wl0g(l + Q r ). 



(4) 



As log(l + x) is concave, we conclude using Jensen's inequal- 
ity, i.e., E(log(l + Q r )) < log(l + E(Q r )) < log(l + s r ). ■ 

IV. Cut-set Capacity: Proof of TheoremQ] 

We consider a cut partitioning the plane into two regions T> 
and T> c . We compute an upper bound on the communication 
rate achievable between all nodes in T> and all nodes in T) c , 
by defining the cut-set capacity C v . Let Y v the vector of 
signals received from all nodes at one side of the cut (after 
attenuation, fading and Gaussian noise addition), and X 
be the vector of signals sent from all nodes at the opposite 
side. The cut-set capacity equals the maximum of the mutual 
information Q] Ch. 15.10], over all possible distributions of 
X v satisfying the maximum power constraint, i.e., 

C v = m^{l(X' DC -Y' D )). (5) 

Lemma 3. The cut-set capacity is upper bounded by: 

C v < f vdS ■ C MIS0 (z), (6) 
Jv 

where Cmiso(z) is the MISO capacity from all nodes at the 
opposite side ofDtoa node at the location z of dS. 

Proof: If we divide T> into two regions C and C c : 

l(X vC ;Y v ) = l(X v0 ;Y e ,Y e °) 

<l(X vC -Y c ) +l{X vC -Y cC ), 



as the space components of the AWGN channel noise received 
at C and C c are independent. Generalizing from two to several 
partitions, and taking the limit to partitions dS of V (which, 
as we show below, eventually include at most one node each), 
we combine with (0 to obtain the cut-set capacity bound: 



C L 



< I C dS (z), 
'v 



(7) 



where Cds{ z ) is the capacity between all nodes at the opposite 
side of the cut T> and nodes in the area dS, located at z. 

Since the distribution of the nodes is Poisson, the probability 
P(k) to have exactly k nodes in the area dS is location- 
invariant, and equals P(k) — (vdS) k ^-n — ■ Therefore, 



1 - vdS + 0{dS 2 ), 
P(k) = { vdS + 0{dS 2 ), 
0(dS 2 ), 



k = 

k = 1 

otherwise. 



As a result, at the limit, the capacities Cds( z ) become equal to 
the MISO capacities Cmiso( z ) between a node at the location z 
of dS and the nodes at the other side of the cut, multiplied by 
the probability of presence (vdS) of a node in dS, i.e., 

C dS {z)= [ vdS ■ C M iso{z). (8) 
v Jv 

This analysis holds even if the capacities Cmiso(^) are de- 
pendent random variables for different values of z (but, the 
MISO capacities are not affected by the presence of nodes in 
the region T>, due to the node distribution being Poisson). ■ 
We now consider a circular cut T>r of radius R, as depicted 
in Figure Q] and we assume the existence of an empty outer 
strip of width d. We evaluate the cut-set capacity Cr = 
E(Cfl), averaged over all node position configurations. 

Lemma 4. The cut-set capacity is Cr < X, with: 

T=2txvW [ log (1 + s r ) (R — r)dr. (9) 

Jd 

Proof: We define c(r) as the MISO capacity of a node 
located in the disk T)r, at distance r from the border. From 
Lemma[3] and the linearity of expectations {i.e., E(X + Y) = 
E(X) + E(Y), even if X and Y are dependent), 
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R 



C R < E / d<t> / (R - r)dr ■ vc(r) 

Jd JO 

= 2ttv I (R-r)dr-E(c(r)). (10) 

Jd 

We have: E(c(r)) < E(C, MIS0 ), as the capacity Cf IS0 
corresponds to a smaller cut of radius r, contained inside T>r 
(see Figure Q}. Finally, we substitute Lemma [2] into (flQl l. ■ 

Lemmas [3] and [4] allow us to use the MISO bounds in order 
to obtain upper bounds on cut-set capacities. Our bounding 
approach is unhindered by the dependence between received 
SNRs at different nodes, as it is based on fundamental power 
limitations, but there are no additional assumptions regarding 
signal fading. In this sense, it captures all the diversity of 
the wireless medium (implicitly assuming that there are as 



many degrees of freedom as can be used). Thus, it is valid for 
any communication strategy and any actual fading. In contrast, 
in O, the MIMO-based upper bound required a complicated 
eigenvalue analysis to show that sending i.i.d. signals is scaling 
optimal (in the random phase model). 

A. Approximately Circular Cut 

We let the cut become large, such that the expected number 
of nodes in the disk tends to infinity, i.e., vR 2 — > oo. In the 
following lemma, using percolation theory, we show that there 
exists indeed a cut of radius approximately R, with an empty 
outer strip of width d = where r c is the critical percolation 
radius for unit node density. 

Lemma 5. For some constant p > 0, the annulus A(R, R + 
p\og(*JvR)) contains almost surely (when vR 2 — > oo) a 
vacant loop of width for any constant k < r c . 

Proof: See appendix. ■ 
To complete the proof of Theorem Q] we bound the expected 
cut-set capacity of the approximately circular cut T>* R . 

Proof: Since Lemma [5] holds for any k < r c , we can as- 
sume that the smaller distance between two nodes at opposite 
sides of the cut is exactly d = The cut-set capacity upper 
bound can be computed from Lemma [4] The larger distance 
between opposite side nodes is R + p\og(^/vR) ~ R. There- 
fore, it can be verified that the integral remains asymptotically 
equivalent if we take R as the upper limit in Lemma [4] ■ 

Corollary 1. When vR 2 — > oo, there is an approximately 
circular cut, of radius R* ~ R, such that the cut-set capacity 
is upper bounded by < I*, with: 



1* 



w 



irvR 2 W 'log(^' 
K x ■ v 2 R^ a S, 
ATi 2 v 2 R\og{R)S, 



v • 



K 2 

K 3 ■ v^RS 



with K\ 

4tt 2 



(q-2)(3- 
^.3— a 



^RS—W^. 



K 2 = 



a)(4— a) ; 



S R = w(l) 
sr = o(l), 
— , a = 3 

— a > 3, 

— — s d 
(27rVf~ 



a < 3 

S d = L0(1) 

= o(l), 



(«-2)< 



sin (^2)'' 



Ko = 



(a-2)(a-3) c 

Proof: See appendix. ■ 

V. Numerical Results 

We provide numerical examples, illustrating the derived cut- 
set bounds. Figure |2]depicts log-log plots of the bounds on the 
expected cut-set capacity C% in bits per second, by varying the 
signal to noise parameter jf^, for a = 2.5 (top) and a = 4 
(bottom). The remaining parameters are fixed: density v = 1, 
radius R = 100, bandwidth W — 10 3 . We use the numeric 
estimate d = 1.198 for the percolation radius. The solid lines 
plot the upper bound from Theorem [T] The dashed lines are 
the asymptotic bounds in Corollary Q] (for case (I), we add the 
second-order constant factor from (Q~T} in the proof). Insets 
plot the long-range (sr) and short-range (sd) SNRs. 

The figures illustrate the continuous transitions between the 
four different operating regimes we described in Section III-AI 
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Fig. 2. Cut-set capacity bound C, versus the SNR parameter Nw , for 
a = 2.5 (top) and a = 4 (bottom), and corresponding asymptotic regimes. 
Small graphs plot the long-range and short-range SNRs. 



When a < 3, we have two different operating regimes 
(Figure [2] top). When the long-range SNR is small, the cut- 
set capacity increases linearly, corresponding to the power- 
limited regime (II). When the long-range SNR becomes larger, 
we observe a slower logarithmic increase, and we identify 
the bandwidth-limited regime (I). In contrast, when a > 3, 
the evolution of the SNR reveals three operating regimes 
(Figure [2] bottom). When both the short-range and long- 
range SNRs are small, the linear capacity growth indicates 
the power-limited regime (IV); then, when the short-range 
SNR becomes large but the long-range SNR is still small, the 
slope changes and the regime is both power and bandwidth- 
limited (III); finally, when the long-range SNR becomes large 
too, the capacity growth slows down considerably, as we 
transition to the bandwidth limited regime (I). 

VI. Conclusion 

We derived a new unified multi-parameter upper bound 
on the cut-set capacity of wireless networks. The asymptotic 
analysis reveals four operating regimes, which can be mapped 
to previously known scaling laws Q, extending them with 
specific bounds. Our methodology provides an analytically 
tractable framework; therefore, possible future extensions in- 



elude tightening our analysis, and providing lower bounds in 
specific channel models. 
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VII. Appendix 
A. Proof of Corollary [7J 

The integral in Theorem [T] equals X — 2ttvW ■ IrU< where 
I r = Jlog(l + s r )(R — r)dr can be evaluated in closed 
form (as can be easily checked using Maple or Mathematica). 
We initially assume that {7^^2,7-7^2} 7^ 1,2,..., to obtain 
a general formula. This excludes a = 3,4, while all other 
excluded values are smaller than 3. 

We recall the definition of ordinary hypergeometric func- 
tions m Ch. 15]: 2 F 1 (a, b; c; x) = £^=0 (j ^^^r, c ± 
0, — 1, —2, . . ., and (x) n — x(x + 1) ... (x + n — 1) is the 
rising factorial (with (x)q = 1). We have: 



Ir 



JZ_Qr + (a-2) (i?-9 r 



log(l + s 

- (a - 2) \ Rgi(s r ) - ^g 2 (s r ) 

with g k (x) = 2 F 1 (l,-^;l-^_ 



(11) 



{1,2}. 



The definitions of <7fe(s r ) as hypergeometric functions yield 
full asymptotic expansions for s r — o(l). 

Using a linear transformation [6. eq. 15.8.2], we obtain full 
asymptotic expansions for s r = w(l): 



9k(s r ) 



k- 2 F x 1,1 



a-1 ' 



k . 

a-1 ' 



k + a~2 

k'TT 



(a-2)sin(J-_) : 



fc = {l,2}). (12) 



Combining all these expansions, the asymptotic analysis of 
the integral I r is straightforward. The main asymptotic terms 
for both integration limits are: 



In 



-f^log(Sfl), 



s R = w(l) 

(a-2)(3-a)(4-a) W> s R = °( l ) 

Rsf"^fy, 8 d = U (l) 

1-KvRS- a P Q. — nft~\ 

(a-2)(3-a) NW Sd — uy 1 -)- 



2-kvR^ 



(13) 



(14) 



When sr = ui(l), the main asymptotic term is always In, 
i.e., the first case of ( fT3l . 



When sr = o(l) and a < 3, the main asymptotic term is 
again In, now equal to the second case in ( fT3l ). 

When sr = o(l) and a > 3, the main asymptotic term is 
Id- So, we use the two cases of ( fT4b . when = w(l) and 
Sd = °(1)> respectively. 

For completeness, we consider the excluded values of a. For 
a = 3, a — 4, a simple integration confirms Corollary [T] For 
the remaining cases, we have a < 3, and the main asymptotic 
terms are the same as in the general case. It suffices to note 
that, when sr = oj{1), we can use log(l+s r ) = log(s r )+o(l) 
to recover the main asymptotic term: irvR 2 \og(sR) + 0(vR 2 ). 
When s(R) = o(l), we use the fact that log(l + s r ) < s r to 
perform the integration on s r . The result is asymptotically 
tight; for a < 3, the upper limit Ir is always dominant, and 
indeed log(l + s r ) = s r + o(s r ) when r = <d(R). 

B. Proof of Lemma \5\ 

We consider the Boolean continuum percolation model ]5] 
where nodes are placed with Poisson intensity v, and they are 
connected within distance x. The critical percolation radius 
with node density v is -f^, where r c is the critical percolation 
radius with unit node density. 

We follow the definition of vacant and occupied regions 
from [5, p. 15]. We consider an annulus of inner perime- 
ter I and width to. Let P (vacant-loop) be the probability 
that the annulus contains a vacant loop of width x. Let 
P(TB-occupied) be the probability that the annulus contains 
an occupied top-bottom crossing connecting the two circular 
sides. Clearly, 

P (vacant-loop) = 1 — P(TB -occupied). (15) 

Let Pi, with i e Z, < i < - be a sequence of 
points on the inner annulus boundary, at equal distance x 
(except possibly the two points closing the circle, which are 
at distance at most x). For the existence of an occupied 
component in the direction of width to, there must be at least 
one occupied component of diameter at least to, from some 
Pi. The probability that a connected component of diameter at 
least to exists, is bounded by the location invariant probability 
that there is a connected path from the origin to the boundary 
of a square box [—to, to] x [—to, to], centered at the origin, 
which we denote: P(0 ~~» dB m ). Taking a union bound: 

P(TB-occupied) < - • P(0 dB m ). (16) 

x 

For any x = where k is a constant independent of v 
such that k < r c , Theorem 2.4 in [5| implies that: 



— Kim 



P(0 w 8B m ) < K x e 

for some constants K%, K 2 > depending on k. 

Therefore, from (fl5t and ([TBI , we obtain the bound: 



P (vacant-loop) > 1 



(17) 



(18) 



Taking I = 2irR, and to = plog(Py / I/), with p > 



P(vacant-loop) > 1 - — (Ry/Pj 1 P ^ 2 - 

K ' vR 2 



1. (19) 



